Local Computation Mechanism Design

A Local Computation Mechanism Design

Assume that we would like to design an auction for millions of buyers and items. Alternatively, we have a cloud of hundreds of thousands of computers on which we would like to schedule several millions of jobs. In the not-so-distant past, these ideas would have been unthinkable, but today, technological advances, especially the Internet, have led us to the point where they are not only possible...

Algorithmic Mechanism Design of Evolutionary Computation

We consider algorithmic design, enhancement, and improvement of evolutionary computation as a mechanism design problem. All individuals or several groups of individuals can be considered as self-interested agents. The individuals in evolutionary computation can manipulate parameter settings and operations by satisfying their own preferences, which are defined by an evolutionary computation algo...

Local Computation

Multidimensional Mechanism Design: Finite-Dimensional Approximations and Efficient Computation

Multidimensional mechanism design problems have proven difficult to solve by extending techniques from the one-dimensional case. This paper considers mechanism design problems with multidimensional types when the seller’s cost function is not separable across buyers. By adapting results obtained by Border (1991) we transform the seller’s problem into a representation that only involves ‘interim...

A Mechanism Design for Privacy-Preserving Computation on Shared Data

In times of surveillance and data retention, sharing information often comes together with privacy concerns. However, information sharing has benefits, e.g. sharing log files for including the knowledge gained from a broader view for security analysis, or sharing healthcare data for the use in studies for improving medical treatments. We present an information sharing framework design that meet...